Ray Patterns of Matrices and Nonsingularity
نویسنده
چکیده
A complex matrix A is ray-nonsingular if det(X 0 A) f 0 for every matrix X with positive entries. A sufficient condition for ray nonsingularity is that the origin is not in the relative interior of the convex hull of the signed transversal products of A. The concept of an isolated set of transversals is defined and used to obtain a neces*Work supported by an NSERC research grant. LINEAR ALGEBRA AND ITS APPLICATIONS 267:359-373 (1997)
منابع مشابه
Checking nonsingularity of tridiagonal matrices
I. Bar-On, B. Codenotti, and M. Leoncini presented a linear time algorithm for checking the nonsingularity of general tridiagonal matrices [BIT, 36:206, 1996]. A detailed implementation of their algorithm, with some extensions to possibly reducible matrices, is further described in the present paper.
متن کاملGeneral H - matrices and their Schur complements
The definitions of θ-ray pattern matrix and θ-ray matrix are firstly proposed to establish some new results on nonsingularity/singularity and convergence of general H-matrices. Then some conditions on the matrix A ∈ Cn×n and nonempty α ⊂ 〈n〉 = {1, 2, . . . , n} are proposed such that A is an invertible H-matrix if A(α) and A/α are both invertible H-matrices. Furthermore, the important results o...
متن کاملEla Checking Nonsingularity of Tridiagonal Matrices Ilan Bar-on
I. BarOn , B. Codenotti, and M. Leoncini presented a linear time algorithm for checking the nonsingularity of general tridiagonal matrices BIT, 36:206, 19966. A detailed implementation of their algorithm, with some extensions to possibly reducible matrices, is further described in the present paper.
متن کاملOn the nonsingularity of a special class of centrosymmetric matrices arising in spectral methods in BVPs
We use basic results of general theory of nite interpolation and linear algebra in order to prove the nonsingularity of a special class of centrosymmetric matrices arising in spectral methods in BVPs .
متن کاملOn Nonsingularity of Linear Combinations of Tripotent Matrices
Let T1 and T2 be two commuting n × n tripotent matrices and c1, c2 two nonzero complex numbers. The problem of when a linear combination of the form T = c1T1 + c2T2 is nonsingular is considered. Some other nonsingularitytype relationships for tripotent matrices are also established. Moreover, a statistical interpretation of the results is pointed out.
متن کامل